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Abstract 

In this paper we will use experimental and computational methods 
to find modular forms for non-congruence subgroups, and the modular 
forms for congruence subgroups that they are associated with via the 
Atkin-Swinnerton-Dyer correspondence. We also prove a generalization 
of a criterion due to Ligozat for an eta-quotient to be a modular function. 

1 Introduction 

Let N be a positive integer. We define I\iV) to be the group of invertible 2x2 
matrices with coefficients in Z whose reduction modulo N is congruent to the 
identity matrix. We say that a subgroup of the "modular group" SL2(Z) is a 
congruence subgroup if it contains T(N) for any N. It can be shown that these 
subgroups have finite index in SL^Z). We define a non- congruence subgroup to 
be a subgroup of finite index inside SL2(Z) which is not a congruence subgroup. 

The theory of modular forms for congruence subgroups is well-established, 
at least in integral weights; there are algorithms to compute bases of space 
of modular forms, and a well-understood arithmetic theory of Hecke operators 
acting on these spaces. There are many good introductions to this; see [18] 
or [4], for example. 

However, as [1] says in its introduction, the theory of modular forms for 
non-congruence subgroups is much less well-known, despite the fact that (in a 
sense that can be made rigorous) most subgroups of the modular group of finite 
index are not congruence subgroups (see [7] for a more precise statement of this 
result). 

The pioneering experimental work of [2] discovered congruences satisfied by 
certain modular forms of this type, which are now known as Atkin-Swinnerton- 
Dyer congruences, and certain of these have been proved by Scholl in a series 
of papers [14-17], which also consider the Hecke algebras attached to spaces of 
modular forms for non-congruence subgroups. 

More recently, there has been work on refining the conjectured congruences 
by Atkin, Li, Long and Yang; see [1, 10, 11]. They prove the Atkin-Swinnerton- 
Dyer congruences for certain specific cases, and give another version of the con- 
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jectures made earlier in the field. They also show that the L-functions attached 
to certain non-congruence modular forms by Scholl are "modular" , in the sense 
that they can be attached to modular forms for congruence subgroups. 

Experimentally, it has been noted by Atkin and Swinnerton-Dyer and oth- 
ers that the denominators of modular forms for non-congruence subgroups are 
unbounded; this is in sharp contrast to the situation for modular forms for con- 
gruence subgroups, which are well-known to have bounded denominators. It 
is an interesting open question whether all modular forms for non-congruence 
subgroups have this unbounded denominator property; recently [9] considered 
this question; they prove the unbounded denominator property for certain non- 
congruence subgroups. 

There has also been recent computational work by Verrill et al [5] , who have 
found a number of new examples of modular forms for non-congruence subgroups 
which are conjectured to satisfy the Atkin-Swinnerton-Dyer congruences. This 
paper inspired the current work, which also gives lists of modular forms for non- 
congruence subgroups which are conjectured to satisfy Atkin-Swinnerton-Dyer 
congruences. 

The computational work referred to above found congruences involving mod- 
ular forms for non-congruence subgroups of genus 0. In Richards [13] , algorithms 
are given which extend this to general non-congruence subgroups, and explicit 
examples for genus 1 groups are exhibited. This work is particularly interesting 
because it uses complex approximations to modular forms rather than p-adic 
approximations, thus giving a different and unusual perspective on the subject. 

2 Notation 

We first give an explicit description of the Atkin Swinnerton-Dyer congruence 
relation, following that given in [11]. We suppose that T is a non-congruence 
subgroup of finite index in the modular group SL 2 (Z), and that A: is a non- 
negative integer. 

Definition 1. Suppose that T has cusp width /j, at infinity, and that h € Sk(T) 
has an M -integral Fourier expansion at infinity in terms of q 1 ^ of the form 

oo 

71=1 

for some integer M . 

Let f be a normalized newform of weight k, level N and character \ (f or 
some congruence subgroup) with Fourier expansion at infinity given by 

oo 

/((f) = 

We say that the forms f and h satisfy the Atkin-Swinnerton-Dyer congruence 
relation if, for all primes p not dividing MN and for all positive integers n, we 
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have that 

a np - c p a n + x(p)p k ~ 1 a n / P , . 

(np) fc -! UJ 
is integral at all places dividing p. We define a n / p to be zero if p\n. 

This is modelled upon the following well-known recurrence relation that 
holds for the Fourier coefficients of modular forms for congruence subgroups 
which are normalized simultaneous eigenvectors for the Hcckc operators: 

a np - a p a n + x(p)p k ~ 1 a n/p = 0, 

where again we take a n / p to be zero if p \ n. 

Again inspired by the existence of a basis of normalized cigenforms for spaces 
of newforms in the congruence case, we now define an Atkin-Swinnerton-Dyer 
basis. 

Definition 2. Let k be a non-negative integer and let T be a non- congruence 
subgroup. We say that Sk(T) has an Atkin-Swinnerton-Dyer basis if for ev- 
ery prime number p there is a basis {hi, . . . , h n } of Sk(T) and normalized new- 
forms fi, ...,/„ such that each pair (hi, fi) satisfies the Atkin-Swinnerton-Dyer 
congruence relation given in (1). 

We note that there are cases where one choice of Atkin-Swinnerton-Dyer 
basis will suffice for all but finitely many primes p, and others where the basis 
depends on the value of p modulo some integer N. We will describe these below. 



3 Extending the Ligozat criterion 

First, we recall the definition of the Dedekind n function; let z be an element of 
the Poincare upper half plane. Then we have 

oo 

rj(z) = <7 1/24 J| (1 - q n ), where q := exp(2niz). 

The ^-function can be used to build many interesting modular forms; for in- 
stance, the A-function is the 24 th power of 77, and in [8] it is proved that every 
modular form for certain congruence subgroups can be written as a sum of 
?7-quotients. 

We will prove a generalization of the criterion of Ligozat given in Section 3 
of [12] for an ^-quotient to be a modular function with character for To(A^). 
We recall that, if (» b d ) e SL 2 (Z), with c > 0, then 



where 
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The actual definition of a is rather complicated (it involves Dedekind sums; for 
more details, see Section 2.8 of [6] for the full story, for instance), but if we 
have (a, 6) = 1, then the following congruence holds: 

SH-*-'-*-^ 1 -®) ™ d2 - 

This is very useful because it can be shown that T (N) can be generated by 
matrices of the form 



a b 
Nc d 



e T (N), with (a, 6) = 1 and a, c > 0, 



so we need only verify the transformation condition on matrices of this form to 
prove our theorem. 

Let N be a positive integer and define g(z) = n<5|Ar n{8z) rs . 

Theorem 3. Let N be a positive integer and let g(z) be as defined above. Sup- 
pose that: 

1- E 5 |jv^-£ = mod 24, 

-2- E«5|at ts ■ {N/5) = mod 24 and 

3- Es\n = 0. 

Then g(z) is a modular function of weight for T (N) with quadratic charac- 
ter X Us\N ( — ) 



Proof. We take U = ( a c b d ) e T (N) and S to be a divisor of N. By explicit 
computation, we see that 

n(5Uz) = t](Us ■ 5z) where U s = ^ with 5 ■ 5' = N. 

Using the explicit formula for the transformation of n given in (2), we see that 
we have 

g(Uz) = (-i(Ncz + * • g(z) ■ J| s(U s ) rs . 

5\N 

From assumption (3) of the theorem, we see that the first factor vanishes, so 
we now need to evaluate the third factor, of the cases that we are considering 
in the theorem we will have (a, 6) = 1 (either we have a generator of To(N) 
in which case we can assume this, or we have the auxiliary level structure T(3) 
which will also allow us to assume this), so we can rewrite the third factor as 

13 £ (Us) rs = cxp(-iTrX) where A = ^ rs ■ a(Us). 

S\N S\N 
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Now using the fact that (a, 6) = 1 (because we are dealing with a generator 
of r (iV)) we can write out a(Ug) explicitly as 



«(E*) S la(rf<-M-3)-i(l-(£ 



mod 2, 



which means that we can write A modulo 2 as 



\S\N ] \6\N 



rs ■ S 



S\N 



1- — 



a 



We now use the fact that the sum of the degrees rg is to show that the 
third term of the right-hand side is 0. As the congruences in (1) and (2) hold 
modulo 24, the first and second terms will vanish modulo 2. that our ma- 
trix ( " ^) € r(3) and in particular that b = c = mod 3 to show that the first 
and second terms in the congruence for A are integral and still vanish modulo 2. 
This means that A in fact satisfies the congruence 



A 



S\N 



1-1^ 

a 



and therefore that we have 



exp(-iTrA) = Yl ( — 

S\N 



rs mod 2, 



n(r 



where we can take out the factor of c using (3). This means that we can 
rewrite g(Uz) as 



5\N ^ ' 



so we have shown that g transforms correctly under the action of elements 
of T(N), which proves our theorem. □ 

The proof will also go through if we take the congruences in (1) and (2) 
modulo 8; in that case, the proof shows that g is a modular function for the 
congruence subgroup T (N) n T(6). We cannot expect to prove that it is a 
modular function for r (A^) because its Fourier expansion is given in terms 
of g 1 / 3 and not q. 

We note also that if all of the rg are even, then the fact that rj(q) 2 generates 
the space of modular forms 5i(r(12)) implies that g is a modular function for 
the congruence subgroup T(12N). 



5 



4 Algorithm used for finding modular forms for 
non-congruence subgroups 

The method that we use here is basically a converse to that described in [5]. 
We consider roots of fy-quotients of the form 

^/r 1 {q a ) m r ] {q b ) n r](q c Yn{q d r, (3) 

where the a, b, c, d are positive integers which divide either 6 or 8, and m + n + 
r + s = 18 (so the modular function given in (3) has weight 3). We assume the 
unbounded denominator question discussed in the introduction, that modular 
forms for non-congruence subgroups have unbounded denominator, to speed up 
the calculations. We cannot use our extension of a theorem of Ligozat here, 
because it deals with 77-quotients rather than their roots. 

We now consider the specific situation where p is a prime, the weight k is 3, n 
is a positive integer not divisible by p, and we have an Atkin-Swinnerton-Dyer 
basis (with respect to p) of our space of modular forms for a noncongruence 
subgroup which is composed of ^-quotients (this is called "Case 1" in [5]). In 
this particular case, the equation (1) reduces to 

(np) 2 

so in particular we see that a pn = c p a n mod p 2 , and (if a n 7^ 0) then we 
have a np /a n = c p mod p 2 . If we now fix p and let n vary, then the term on 
the right hand side of our equation will remain constant, as it does not depend 
on n, so we have 

a p = c p mod p, (4) 

as long as all of the terms that we have been manipulating were nonzero mod- 
ulo p 2 . It may happen that we have to consider a twist / ® \ of / to actually 
get congruences for every prime; this we can detect by checking to see if c p /a p 
is a root of unity for all of the primes p. 

However, for some primes the Atkin-Swinnerton-Dyer basis will not be a 
pair of distinct ^-quotients hi and h^, but will instead be of the form hi + a/12, 
where a is an algebraic number of small degree (this is called "Case 2" in [5]). 
We assume that this means that we have 

a pn + ab pn = c p (a n + ab n ) mod p 2 , (5) 

where as above the p 2 comes from (1) with k = 3. This will hold if 

a pn = c p ab n mod p 2 and ab pn = c p a n mod p 2 , (6) 

and if every term here is nonzero modulo p 2 then this implies that a pn /b n = c p a 
modulo p 2 and b pn /a n = c p /a modulo p 2 . As above, we see that the right-hand 
side of these congruences do not depend on n, so if we fix p and vary n then we 
will find that both a pn /b n and b pn /a n are constant modulo p 2 . 
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We can use these congruences to find a 2 and c 2 modulo p 2 by combining the 
congruences above; we find (assuming that the terms are nonzero) that 



2 b n j 2 a np O-np t „\ 

a =^ aiidc P E /'/; (7) 

— — u n u n 

a n 

both of these quantities are (at least experimentally) well-defined because we 
have shown that the terms are constant modulo p 2 . As in the previous case, we 
may need to consider a twist of the form / by a character \- 

We will use this in the following way; we will run over all ry-quotients of the 
form (3) where m, n, r, s are less than some bound, and find pairs of ry-quotients 
which satisfy one of the the two cases described above for each prime p up to a 
specified bound. The calculations here were performed using Magma [3]; other 
computer algebra packages such as Sage [19] would also be suitable for this. 

Given an experimentally found ^-quotient, we would like to show that this is 
a modular form. We will do this by writing it as the product of a known modular 
form for a non-congruence subgroup and a modular function of weight for a 
congruence subgroup, which will show that it is a modular function for the 
intersection of these groups, and then we will verify that its cube is a modular 
form, so it has no poles on the upper half plane and therefore is a modular form. 

The final part of the puzzle is to identify the modular form / for a congru- 
ence subgroup which satisfies an Atkin-Swinnerton-Dycr congruence with our 
77-quotient. This is mostly a matter of trial and error; one can guess that the 
level will be divisible by the primes 2 and 3, and using Magma we can compute 
spaces of modular forms of weight 3 for congruence subgroups. We also have 
some idea of what the coefficients of / should be, because we can use (4) and (7) 
to work out what those coefficients or their squares are modulo p 2 . 



5 Tables of results 

We list some modular forms, mostly taken from Table 12 of [5] for Ti(6) 
and Ti (12), which we can use as building blocks for our non-congruence modular 
forms. 



q - q 2 + q 3 + q 4 + 



v(q)v(q 6 ) 6 

V(q 2 ) 2 r](q 3 ) 3 

V(q 2 )y(q 3 ) e 
rj(q) 2 T](q e ) 3 

v(q 2 fv(g 3 ) _ 
v(v) 3 v(q 6 ) 2 

ri(q) 6 v(q 6 ) 

v(q 2 ) 3 v(i 3 ) 2 



l + 3q + 3q 2 + 3q s + 



1 - 6q + 12q 2 - 6q 3 



e = V(q) 2 v(q 3 ) 2 _ 1 2g 2g3 
■n(q 2 )rj(q 6 ) 
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We follow the notation of Verrill et al for these forms; all of them apart 
from e are modular forms of weight 1 for Ti(6), and e is a modular form of 
weight 1 for Ti(12). 

Similarly, there are modular forms and functions listed in Table 11 of [5] for 
ri(4)nro(8) and Ti(16) which we can use to construct non-congruence modular 
forms. Again, we follow the notation given in [5]. 



t = 



t+l 
2 

t + l 

2t 

4(* + l) 
1-t 



ri(q) 8 ri(q 4 ) 4 

rl^'J eM>(Ti(4)nr (8)) 
v(q) 4 v(q 4 ) 14 

„ (g 4)10 



»?(g)W)W) 4 
V(q 4 ) 12 



e M (r 1 (4)nr (8)) 

€Mo(Ti(4)nr (8)) 



Vt = 



t + i 



E a 
E b 



v(q 2 ) 4 v(q 8 ) 8 

y{q) 4 v(q 4 ) 2 

v(q 2 ) 6 
v(q) 2 v(q 4 ) 7 
v{q 2 ) 7 v(q s ) 2 
v(q 2 ) 6 v(q 4 ) 4 



V(q) 4 
2t 



t + l 



E n = 



e M (ri(4)nr (8)) 

G M (ri(16)) 

e M (ri(i6)) 

eM 3 (r!(4)nro(8)) 
v(q 2 Tv(q 8 ) 4 



v(q 4 ) 6 



eM 3 (ri(4)nr (8)). 



Firstly, we present two tables of forms listed in Tables 13 and 14 of [5], 
which have been shown to be modular forms for certain explicit non-congruence 
subgroups contained within Ti(4) n r (8) and Ti(6). 



hi 




h 2 




[4,7,-4,11] 
[13,-2,-7, 14] 


(l/bjd) acd 
(i/tyc) acd 


[-4,11,4,7] 
[14,-7,-2,13] 


(yb/t) 2 acd 
^ \/bJcJ acd 



Figure 1: Forms for subgroups of Fi(12) from Table 14 of [5]. 



We now present two tables of pairs of noncongruence forms which form 
Atkin-Swinnerton-Dyer bases that we have found experimentally. We represent 
the -q quotient given in (3) by the tuple [a, b, c, d] ; if there is one form given 
twice, then {ft.1,/12} forms an Atkin-Swinnerton-Dyer basis for all but finitely 
many primes p, whereas if there are two distinct forms given then they form 
an Atkin-Swinnerton-Dyer basis of the form {hi ± ah 2 } for primes satisfying a 
congruence condition. 



8 



hi 




h 2 




[-8,20,2,4] 
[-4,6,16,0] 

[4,10,-4,8] 
[0,20,-6,4] 


&*E a 


[-4,22,-8,8] 
[4,-6,20,0] 

[8,-4,10,4] 
[0,16,6,-4] 


t 2 > 3 E a 

i 2 

t-W 2 E b 



Figure 2: Forms for subgroups of r (8) n ri(4) from Table 13 of [5]. 



We see that the new non-congruence modular forms we have discovered can 
be written as products of modular forms in the same way as those found by 
Verrill et al, so we can think of these forms we have found as fitting into the 
same framework as those in [5] . 



hi 




h 2 




[-8,13,8,5] 


({/e/fc) abc 


[8,5,-8,13] 


^ y/e/bj ace 



Figure 3: Forms for subgroups of 11(12) which form AS-D bases 



hi 




h 2 




[-2,23,-13,10] 
[8,-12,22,0] 

[0,-8,30,-4] 

[2,17,-11,10] 


VtE a 

m 1/6 E a 


[-10,19,7,2] 
[-8,12,14,0] 

[0,8,6,4] 

[10,-11,17,2] 


m bi °E b 

V~t E a 

t- 2 / 3 E h 

m 5/6 E a 



Figure 4: Forms for subgroups of To (16) n 11(4) which form AS-D bases 



To show that the new examples we have found are modular forms we check 
that we can write them as products of the form f-g, where / is a known weight 3 
modular form for a noncongruence subgroup (such as those from Verrill et al's 
tables), and g is a modular function of weight for a congruence subgroup, and 
that (/ • g) 3 is a modular form. In Section 6 we give a fully worked-out example 
of this. 

We also give more detail on the forms related by Atkin-Swinnerton-Dyer 
congruences; their Fourier expansions at oo and the characters of the congruence 
forms associated to them. 
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6 Worked example 



We will now illustrate how we find two modular forms for a non-congrucncc 
subgroup r contained in To (16). We first run a search for ^-quotients of the 
form y/ r)(q) m ri(q' 2 ) n r)(q' l ) r ri(q 8 ') s which experimentally satisfy the congruence 
conditions discussed after (6), and we find the following two examples which do 
not appear in the tables of [5]: 



V(q 2 ) 12 v(q 

v(q) s 



1\14 



and H 2 :- 



'r,(g)<W) 22 



V(q 2 ) 



2\12 



We now notice that we can write Hi and Hi as products of a modular function 
for r (16) and hi and h 2 from the second row of Figure 2; we have that 



Hi 



Tj(q 2 



■ hi and Hi 



v(q 2 ) 6 



hi. 



We now show that the ry-quotients here are actually modular functions for To (16) 
using Theorem 3. We verify easily that the 77-quotient given above satisfies this 
for N = 16 although not for N = 8, which shows that Hi and H 2 are modular 
functions of weight 3 for a suitable noncongruence subgroup. Using Magma and 
Sage it can be checked that Hf, iff g S^r^ie)), which verifies that both H 1 
and Hi are in fact modular forms. 

Finally, we will experimentally determine a classical modular form which 
satisfies an Atkin-Swinnerton-Dyer congruence. Figure 5 is a table which shows 
the values of a np /a n and b np /b n modulo p 2 , where an empty space indicates that 
these numbers are not constant modulo p 2 . 



p 


a np /a n , b np /b n 


a np /b n , b np /a n 


5 


6 




7 







11 







13 




10 


17 


30 




19 







23 







29 


-42 




31 







37 




-70 


41 


-18 




43 







47 








Figure 5: Experimentally computed values of a np /a n and b np /b n modulo p 2 , 
where we take primes p > 5 and positive integers n with pn < 500. 
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Let t be the nontrivial character modulo 4 and let / € 53(ro(144), r) be the 
unique normalized new eigenform with Fourier expansion at oo beginning f(q) = 
q + 6q 5 + 10q 13 + 0(q 17 ); this is the twist of the level 16 //-product n(q 4 ) 6 by 
the Legendre character modulo 3 (/ was found by noticing that the 77-product 
almost satisfied the congruence conditions, and then working out which twist 
actually worked). Here is the Fourier expansion at 00 of / up to 0(q 50 ): 

q + 6q 5 + 10q 13 + 30q 17 + llq 25 - 42q 29 - 70q 37 - 18q 41 + 49g 49 + 0(q 50 ). 

It can be seen that the Fourier coefficients of / are congruent modulo p 2 to 
those given in Figure 5. 

We conjecture that the Atkin-Swinnerton-Dyer basis is {Hi, H 2 } if p ^ 5 
mod 12, and that it is {Hi + H 2 ,H X + (p 2 + l)H 2 } when p = 5 mod 12. 
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